Equalizing Terms by Diierence Reduction Techniques
نویسنده
چکیده
In the eld of inductive theorem proving syntactical diierences between the induction hypothesis and induction conclusion are used in order to guide the proof BvHS91, Hut90, Hut]. This method of guiding induction proofs is called rippling / coloring terms and there is considerable evidence of its success on practical examples. For equality reasoning we use these annotated terms to represent syntactical diierences of formulas. Based on these annotations and on hierarchies of function symbols we deene diierent abstractions of formulas which are used for a hierarchical planning of proofs. Also rippling techniques are used to reene single planning steps, e.g. the application of a bridge lemma, on a next planning level.
منابع مشابه
Equalising Terms by Diierence Reduction Techniques
In the eld of inductive theorem proving syntactical diierences between the induction hypothesis and induction conclusion are used in order to guide the proof BvHS91, Hut90, Hut]. This method of guiding induction proofs is called rippling / coloring terms and there is considerable evidence of its success on practical examples. For equality reasoning we use these annotated terms to represent synt...
متن کاملScientometric Analysis and Combined Density-Equalizing Mapping of Environmental Tobacco Smoke (ETS) Research
BACKGROUND Passive exposure to environmental tobacco smoke (ETS) is estimated to exert a major burden of disease. Currently, numerous countries have taken legal actions to protect the population against ETS. Numerous studies have been conducted in this field. Therefore, scientometric methods should be used to analyze the accumulated data since there is no such approach available so far. METHO...
متن کاملTobacco Control: Visualisation of Research Activity Using Density-Equalizing Mapping and Scientometric Benchmarking Procedures
BACKGROUND Tobacco smoking continues to be a major preventable cause of death and disease and therefore tobacco control research is extremely important. However, research in this area is often hampered by a lack in funding and there is a need for scientometric techniques to display research efforts. METHODS The present study combines classical bibliometric tools with novel scientometric and v...
متن کاملDiierence Matching
Diierence matching is a generalization of rst-order matching where terms are made identical both by variable instantiation and by structure hiding. After matching, the hidden structure may be removed by a type of controlled rewriting, called rippling, that leaves the rest of the term unaltered. Rippling has proved highly successful in inductive theorem proving. Diierence matching allows us to u...
متن کاملParametrically Tunable Audio Shelving And Equalizing Ladder Wave Digital Filters
Parametrically tunable audio equalizers are conventionally realized using allpass digital filter networks. They consist of first-order shelving filters and second-order equalizing filters. In this paper, ladder wave digital filters (WDFs) with parametrically tunable coefficients are proposed as shelving and equalizing filters. Similar to the allpass realization, the transfer function power comp...
متن کامل